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(m) Synchronization technique for pseudonoise signals. 

(57) A double dwell, maximum likelihood, serial 
sliding acquisition system (10) employs two 
thresholds which are a function of maximum 
likelihood thresholds, and not predetermined 
optimal thresholds. The two thresholds have 
values that are signal dependent, and are 
obtained in real time from a correlation of a 
received PN signal and a locally generated PN 
sequence during the acquisition process. The 
acquisition system continuously monitors the 
reliability of the detected signal. As a result, the 
decision making process is continuously per- 
formed so as to terminate the acquisition pro- 
cess whenever the detected signal is 
determined to be reliable. The acquisition sys- 
tem employs a principle that an optimal 
threshold level, in the power domain, is 6 dB 
lower than that of the maximum likelihood sig- 
nal. The acquisition system obtains the 
maximum signal power from a maximum likeli- 
hood detector portion to adaptively update a 
threshold estimate, and then uses the adaptive 
threshold estimate for monitoring the reliability 
of the detected signal. After the reliable signal is 
detected the search process continues for an 
additional interval of time which is a function of 
a false alarm probability. The limited interval for 
which the search process continues is prefer- 
ably a fraction or multiple of the second, longer 
dwell time. This additional searching interval is 
referred to as a post-detection search interval. 
During the post-detection search interval, the 
acquisition system monitors the received signal 
samples and, when no additional signal is de- 
tected, the acquisition process is terminated. 
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This invention relates generally to wireless com- 
munication systems and, in particular, to radiotele- 
phones that operate in accordance with spread spec- 
trum techniques. 

A direct-sequence or direct sequence coding 
spread spectrum communication technique in es- 
sence combines two digital signals, or bit streams, to 
create a third signal prior to transmission. The first 
signal is an information signal, such as the output of 
a digitized voice circuit. For example, the first signal 
may have a bit rate of 10 kb/s. The second signal is 
generated by a random-sequence, or pseudonoise 
(PN) generator, and is a stream of essentially random 
bits having a bit rate that is several orders of magni- 
tude greater than the bit rate of the digitized voice sig- 
nal. The modulation of these two signals results in the 
third signal having the same bit rate as the second sig- 
nal. However, the third signal also contains the digi- 
tized voice signal. At the receiver, an identical ran- 
dom-sequence generator produces a random bit 
stream which mirrors the original random-sequence 
that was used for modulation at the transmitter. For 
proper operation, after carrier frequency demodula- 
tion, the PN generator of the receiver must be syn- 
chronized to the incoming PN sequence. By removing 
the random sequence from the received signal and in- 
tegrating it over a symbol period, a despread signal is 
obtained. Ideally, the despread signal exactly repre- 
sents the original 10 kb/s voice signal. 

A primary function of synchronization in such a 
spread spectrum communication system is to de- 
spread the received pseudonoise (PN) code for de- 
modulation of the received signal. This is accomplish- 
ed by generating a local replica of the PN code in the 
receiver, and then synchronizing the local PN signal 
to the PN signal which is superimposed on the incom- 
ing received signal. The process of synchronization is 
conventionally accomplished in two steps. The first 
step, referred to as acquisition, brings the two spread- 
ing signals into alignment with one another. The sec- 
ond step, referred to as tracking, subsequently and 
continuously maintains the best possible waveform 
alignment by means of a feedback loop. Of primary in- 
terest herein is the acquisition step of the synchroni- 
zation process. 

Because of the importance of synchronization (or 
acquisition), many techniques have been proposed 
which utilize various types of detectors and decision 
strategies. One common feature of all conventional 
synchronization techniques that are known to the in- 
ventors is that the received signal and the locally gen- 
erated signal are first correlated to produce a meas- 
ure of similarity between the two signals. Next, the 
measure of similarity is compared to a predetermined 
threshold value to determine if the two signals are in 
synchronism. If synchronization is detected, then the 
closed loop tracking system is activated to maintain 
synchronization. If synchronization is not detected, 



the acquisition procedure changes a phase of the lo- 
cally generated PN code and another correlation is at- 
tempted as the system searches through the PN 
phase space. 

5 There are two dwell time (or integration interval) 

schemes used for correlation: a fixed dwell time and 
a variable dwell time. 

The fixed dwell time approach is relatively simple 
to implement and analyze and, as a result, finds wide 

10 spread use. The fixed dwell time technique can be im- 
plemented in one of two ways: as a single dwell time 
and as a multiple dwell time. 

One of the least complex acquisition techniques 
employs a maximum likelihood approach with a sin- 

15 gle dwell time. This technique requires that the re- 
ceived PN code signal be correlated with all possible 
code positions of the local PN code replica. The cor- 
relations are performed in parallel, as illustrated in 
Figure 1, and the corresponding detector outputs all 

20 pertain to the identical observation of the received 
signal (plus noise). The correct PN alignment is chos- 
en by a comparator for a local PN code phase position 
which produces the maximum output from the detec- 
tor. The acquisition can be accomplished rapidly be- 

25 cause all possible code offsets are examined simul- 
taneously. However, for long PN codes with a large 
processing gain, such as those required in spread 
spectrum systems, the complexity of the parallel im- 
plementation is often prohibitive. 

30 The maximum likelihood approach can also be 
implemented in a serial fashion as illustrated in Figure 
2. Here the received input PN signal is serially corre- 
lated with all possible code positions of the local PN 
code replica and the corresponding correlations are 

35 compared with the maximum correlation value ob- 
tained from the correlator corresponding to the previ- 
ous phase of the PN code. At the end of the proce- 
dure, the correct PN alignment is chosen so that the 
local PN code phase position produces the maximum 

40 detector (or correlator) output. The maximum likeli- 
hood approach uses the maximum detected output 
over an entire PN space to choose the correct phase 
of the locally generated PN code for PN alignment 
This yields better detection performance by at least 

45 6 dB signal to noise ratio (SNR), in comparison to 
those systems which utilize the optimal threshold for 
detection in noisy environments. However, a decision 
cannot be made until the entire PN code period has 
been searched. As a result, for long codes with large 

so processing gain, such as those required in Code Di- 
vision Multiple Access (CDMA) spread spectrum sys- 
tems, the time to search the entire PN code space be- 
fore reaching a decision is often prohibitive. 

One known synchronization approach that is 

55 used in spread spectrum communication systems is 
referred to as a serial sliding acquisition algorithm. 
This approach uses a single correlator to serially 
search for the correct phase of a direct sequence (DS) 
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code signal. More specifically, the serial search is 
performed by linearly varying the time difference be- 
tween the PN modulation on the received incoming 
PN code and the locally generated PN code. A con- 
tinuous decision process determines when synchron- 5 
ization is achieved. Such a system is also referred to 
in the literature as a single dwell sliding acquisition 
system, an example of which is illustrated in Figure 3. 

In thatthe test for synch ionization is based on the 
crossing of a threshold by the output of the detector, 10 
when compared with the serial maximum likelihood 
acquisition approach discussed above (Figure 2), the 
single dwell sliding acquisition system trades off a 
shorter acquisition time against a reduced accuracy 
in the detection of synchronization. 1 s 

In response to this shortcoming an improved ver- 
sion of the single dwell sliding acquisition system was 
developed to employ multiple correlators (or integra- 
tion period dwell times). The advantage of the multi- 
ple dwell acquisition system is that the examination 20 
interval need not be fixed, allowing an incorrect PN 
phase to be quickly discarded. This results in a short- 
er search time than is possible using a fixed, single 
dwell time approach. This type of searching (acquisi- 
tion) technique is particularly useful for DS code ac- 25 
quisition in a spread spectrum communication sys- 
tem with a large processing gain. The most popular 
multiple dwell acquisition system is a double dwell ac- 
quisition system of a type illustrated in Figure 4. 

The system of Figure 4 has two integration peri- 30 
ods (or dwell times). The first (shorter) dwell time is 
used to discard incorrect cells quickly and search the 
correct phase candidate with a rough detection prob- 
ability, and the second (longer) dwell time is used to 
provide an improved estimate of whether the in-synch 35 
PN code phase has been found. The basic approach 
thus apportions some false alarm protection in the 
first integration, and places the remaining (usually 
greater) false alarm protection in the second integra- 
tion. In general, the use of the double dwell search ap- 40 
proach reduces acquisition time significantly. 

The serial sliding search algorithm, whether im- 
plemented as a single dwell search (Figure 3) or as a 
multiple dwell search (Figure 4), uses a single thresh- 
old (with the single dwell search) or multiple thresh- 45 
olds (with the multiple dwell search) for the determi- 
nation of the correct PN phase. The best acquisition 
performance of the serial sliding acquisition system is 
obtained by using an optimal threshold, or thresholds 
in the case of a multiple dwell system. so 

However, in a practical communication environ- 
ment the optimal threshold is not related to a fixed val- 
ue, but is instead a function of the signal to noise ratio 
(SNR). 

As is well known, and for a communication envir- 55 
onment where mobility of the receiver is expected, 
the SNR of a communication channel will vary as a 
function of time and as a function of the velocity and 



location of the receiver. 

The optimal threshold level, used to distinguish 
the signal from the noise level, is always 3 dB lower 
than the maximum likelihood signal level which is 
used as the threshold by the maximum likelihood ac- 
quisition system. Thus, a single dwell serial acquisi- 
tion algorithm yields, at best, a detection perfor- 
mance that is 6 dB less than the performance of the 
maximum likelihood acquisition system. 

As a result, in a noisy communication environ- 
ment the maximum likelihood acquisition system ex- 
hibits better acquisition performance by at least 6 dB 
(in SNR), as compared to the performance of the ser- 
ial sliding acquisition systems which utilize an optimal 
threshold for signal detection. However, in the previ- 
ously described maximum likelihood acquisition sys- 
tem (Figure 2), a decision cannot be made until the 
entire code period has been searched. As was noted 
above, for long PN codes the time to search the entire 
code space before reaching a decision can be prohi- 
bitive. 

In accordance with a first aspect of the invention 
there is provided a method of searching a pseudoran- 
dom noise (PN) code space, comprising the steps of: 

(a) combining a received PN code signal with a 
first local PN code signal to obtain an input signal; 

(b) integrating the signal energy of the input sig- 
nal over a first predetermined time interval to ob- 
tain a first result; 

(c) comparing the first result to a first threshold 
having a value that is a function of a previous first 
result; if the first result is determined to be less 
than the first threshold, changing the local PN 
code, and repeating steps (a) through (c); else if 
the first result is determined to be equal to or 
greater than the first threshold, setting the first 
threshold equal to the first result; and 

(d) integrating the signal energy of the input sig- 
nal over a second predetermined time interval to 
obtain a second result, wherein the second pre- 
determined time interval has a duration that ex- 
ceeds the first predetermined time interval; 

(e) comparing the second result to a second 
threshold having a value that is a function of a 
previous second result; if the second result is de- 
termined to be less than the second threshold, 
changing the local PN code, and repeating steps 
(a) through (c); else if the second result is deter- 
mined to be equal to or greater than the second 
threshold, setting the second threshold equal to 
the second result; and 

(f) if the end of the PN code space has not been 
reached, repeating steps (a) through (c). 

The invention provides an improved acquisition 
system which exhibits advantages of the maximum 
likelihood acquisition system, as well as advantages 
of the serial sliding acquisition system. 

An acquisition system that is constructed and op- 



3 



5 



EP 0 654 913 A2 



6 



e rated in accordance with this invention employs a 
double dwell, maximum likelihood, serial sliding ac- 
quisition structure to achieve an improved detection 
probability and reduction of the false alarm probabil- 
ity, while also performing a continuous decision mak- 5 
ing process to determine if synchronization is ach- 
ieved. This is a significant improvement over the dou- 
ble dwell, serial sliding acquisition system of Figure 4, 
which employs predetermined acquisition thresholds. 

In a manner similar to that found in the double 10 
dwell serial sliding system of Figure 4, the acquisition 
system of this invention has two integration intervals. 
The first integration interval is employed to rapidly 
search the code phases, while the second integration 
interval provides an improved estimate of the detec- 15 
tor output 

In accordance with an aspect of this invention, 
and unlike the double dwell serial sliding acquisition 
system, the improved acquisition system employs 
two thresholds which are a function of maximum like- 20 
lihood thresholds, and are not predetermined optimal 
thresholds. The two thresholds have values that are 
signal dependent, and are obtained in real time from 
a correlation of the received signal and the locally 
generated PN sequence during the acquisition proc- 25 
ess. In addition, the thresholds are always at the max- 
imum signal level during the correlation. These 
thresholds and their corresponding optimal thresh- 
olds are used to detect a reliable signal and to deter- 
mine when to terminate the acquisition process. This 30 
is in contradistinction to the thresholds of the maxi- 
mum likelihood acquisition system, whether imple- 
mented in a single dwell or in a multiple dwell fashion, 
which is incapable of making a decision until the en- 
tire code period has been searched. 35 

The double dwell, maximum likelihood, serial 
sliding acquisition system of this invention continu- 
ously monitors the reliability of the detected signal. As 
a result, the decision making process is continuously 
performed so as to terminate the acquisition process 40 
whenever the detected signal is determined to be re- 
liable. Additionally, there is no requirement to search 
for a "best" transmitter, or base station cell, to estab- 
lish communication. Instead, the only requirement is 
that a base station be detected that is transmitting 45 
with a reliable signal. 

The improved acquisition system employs the 
principle that the optimal threshold level, in the power 
domain, is 6 dB lower than that of the maximum like- 
lihood signal. The improved acquisition system ob- 50 
tains the maximum signal power from a maximum 
likelihood detector portion to update a threshold, then 
uses a corresponding optimal threshold estimate for 
monitoring the reliability of the detected signal. 

In a presently preferred embodiment of this in- 55 
vention, after the reliable signal is detected the 
search process continues for an additional interval of 
time which is a function of the false alarm probability. 



The limited interval for which the search process con- 
tinues is preferably a fraction or multiple of the sec- 
ond, longer dwell time. This additional searching in- 
terval is referred to herein as a post-detection search 
interval. During the post-detection search interval, 
the acquisition system monitors the received signal 
samples and, when no additional signal is detected, 
the acquisition process is terminated. 

As a result, and unlike the conventional maxi- 
mum likelihood acquisition system, the improved ac- 
quisition system of this invention is not required to 
search the entire PN code space to make a decision. 
This reduces the acquisition time significantly. 

Also, and unlike the conventional serial sliding 
acquisition system, the improved acquisition system 
of this invention automatically determines an optimal 
threshold after obtaining a reliable signal level, there- 
by avoiding the use of a predetermined threshold val- 
ue. 

In summary, because the maximum likelihood 
threshold is employed, the reliability and perfor- 
mance of the improved acquisition system, in a noisy 
environment, is improved by at least 6 dB over that of 
the conventional double dwell serial sliding acquisi- 
tion system of Figure 4. The improved acquisition sys- 
tem also reduces the acquisition time significantly 
from that of the serial maximum likelihood acquisition 
system (Figure 2) by employing a continuous decision 
making process to terminate the search after the sys- 
tem obtains a reliable signal. 

The above set forth and other features of the in- 
vention are made more apparent in the ensuing De- 
tailed Description of the Invention when read in con- 
junction with the attached Drawings, wherein: 

Figure 1 illustrates a parallel maximum likelihood 
acquisition system of the prior art; 
Figure 2 illustrates a prior art serial implementa- 
tion of the maximum likelihood acquisition sys- 
tem; 

Figure 3 illustrates a prior art direct sequence 
(DS) single dwell serial sliding acquisition sys- 
tem; 

Figure 4 illustrates a prior art DS double dwell 
serial sliding acquisition system; 
Figure 5 is a block diagram that illustrates an em- 
bodiment of a double dwell maximum likelihood 
decision acquisition system having a continuous 
decision making capability and a post-detection 
search interval; and 

Figure 6 is a block diagram that illustrates an em- 
bodiment of a double dwell maximum likelihood 
decision searcher system. 
Reference is made to Figure 5 which illustrates a 
presently preferred embodiment of a double dwell, 
maximum likelihood, serial sliding acquisition 
(DDMLSSA) system 10 in accordance with this inven- 
tion. The DDMLSSA system 10 may be implemented 
with discrete circuit elements, or as software routines 
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that are executed by a suitable digital data processor, 
such as a high speed signal processor. Alternatively, 
a combination of circuit elements and software rou- 
tines can be employed. As such, the ensuing descrip- 
tion is not intended to limit the application of this in- s 
vention to any one particular technical embodiment. 

The DDMLSSA system 10 may be a part of a re- 
ceiver of a telecommunications device, such as a 
CDMA radiotelephone that operates in accordance 
with the TIA/EIA Interim Standard, Mobile Station-Ba- 10 
se Station Compatability Standard for Dual-Mode Wi- 
deband Spread Spectrum Cellular System, 
TIA/EIA/IS-95 (July 1993). When the radiotelephone 
is energized, one or more pilot channels are received 
from a neighbouring base station or base stations. 15 
Each pilot channel conveys a PN code sequence that 
differs in phase (e.g., that is offset in GPS time) from 
the PN code sequences of the pilot channels of other 
base stations within the system. One function of the 
DDMLSSA system 1 0 is to synchronize the local PN 20 
generator of the receiver to the PN sequence of a pilot 
channel that has a signal strength that exceeds the 
noise level by an acceptable increment. It is noted that 
the DDMLSSA system 10 of this invention is not re- 
quired to initially synchronize to a pilot channel of a 25 
base station that is nearest to the receiver, but is re- 
quired only to synchronize to a pilot channel that has 
a sufficient signal strength to initiate communications 
between the receiver and the base station. 

More particularly, the DDMLSSA system 10 op- 30 
erates in conjunction with an RF receiver 1 and carrier 
frequency demodulator (CF DEM) 2 to receive a PN 
code signal from the pilot channels of one or more 
transmitting base stations (BS). The DDMLSSA sys- 
tem 10 is also connected during use to a controller, 35 
such as a data processor 3, from which integration 
times and certain thresholds may be loaded. The data 
processor 3 is also capable of reading outvalues from 
the DDMLSSA system 10, such as the phase of the 
PN code that results in an optimum correlation with 40 
the received PN code signal. The adaptively obtained 
thresholds may also be read out by the data proces- 
sor 3. 

A received PN code signal (plus noise) is applied 
to a multiplier 12 where it is multiplied by a PN code 45 
that is output from a local (in the radiotelephone) PN 
generator 14. The output of the multiplier 12 is applied 
to a first integrator 16 and to a second integrator 18. 
The first integrator 16 is a "trial" integrator having an 
integration period of x D1 seconds. The output of the in- so 
tegrator 16 is applied to a comparison block 20. If the 
output z, of the integrator 16 at time t is less than a 
threshold (1-y)Z /t where y is between 1/16 and 1/8, 
the acquisition system 10 compares in block 22 the 
output of the first integrator 1 6 with an adaptively de- 55 

termined threshold estimatee ^, which is less than 



the historical value of the output of the first integrator 
16. Preferably, the adaptively determined threshold is 
6 dB lower than the maximum signal energy or max- 
imum likelihood threshold ~, plus or minus (x). In the 

preferred embodiment of the invention the value of x 
may vary from zero to approximately 3 dB. 

The threshold in block 20 is a function of the max- 
imum integrator 16 output obtained from past history 
till t-1 , and is established to provide more than a 50% 
confidence interval for the relatively short correlation 
length. 

If the first integrator 16 output is equal to or ex- 
ceeds the adaptively determined threshold estimate 
at block 22, the system initializes, or resets, in block 
24, a noise sample counter index m to zero. The 
phase i of the locally generated code signal is then 
compared at block 26 to q to determine if the end of 
the PN code space has been reached. If not, the 
phase i is changed in block 28 by a required chip re- 
solution period (or interval), the PN code generator 14 
is updated, and the correlation is reexamined. 

If the phase i=q at block 26, the acquisition proc- 
ess is terminated, in that an exhaustive search has 
been made of the PN code space, and a correct PN 
code phase decision has been made. It is noted that 
q is the size of cells (or PN phases) to be searched in 
PN space and can be a total number of PN chips, or 
a multiple number of PN chips, in the code space, de- 
pending upon the chip resolution required. In the pre- 
sently preferred embodiment of this invention q is the 
total number of PN chips in the code space, and has 
a value of 2 15 (32,768). 

If the output of the first integrator 16 is less than 
the adaptively determined threshold estimate in block 
22, the noise sample counter index m is incremented 
by one in block 30, then compared in block 32 with a 
threshold M. If the noise sample index m exceeds the 
threshold M, the acquisition system terminates the 
search process, in that the correct PN code phase de- 
cision has been made. This occurs after the acquisi- 
tion system 10 evaluates a predetermined number of 
noise samples (or uncorrelated signals) after obtain- 
ing a reliable signal. This provides the above- 
mentioned post-detection search interval. As an ex- 
ample, a suitable value for M is in the range of approx- 
imately 70 to approximately 150, and is selected to 
provide a detection probability that exceeds, for ex- 
ample, 99%. 

If the noise sample index m does not exceed the 
threshold M at block 32, then the phase of the locally 
generated PN code signal is incremented by the re- 
quired chip resolution period (or interval) in block 28 
and the correlation is reexamined. The process con- 
tinues in this manner until a hit occurs, i.e. the first 
threshold (block 20) is exceeded for the relatively 
short correlation interval represented by the first in- 
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tegrator 16, or until the desired number (M) of noise 
samples has been examined. 

When a hit occurs the output of integrator 16 is 
compared against z { at block 33. If the output of inte- 
grator 1 6 is equal to or greater than z, , the first thresh- 5 
old is updated (or replaced) with the current output of 
the integrator 16 in block 34. Then, without changing 
the PN code phase (block 28 is not executed), the in- 
tegration (dwell) time is increased to t D2 seconds. The 
second dwell time provides both a higher probability 10 
of detection and a lower probability of false alarms. If 
the output of integrator 16 is less than z, at block 33, 
the first threshold is not updated before performing 
the second integration at block 18. 

In the presently preferred embodiment of the in- 15 
vention the integration time of integrator 16 is equiv- 
alent to approximately 64 chips to approximately 256 
chips, with 64 chips (52 microseconds) being a pre- 
sently preferred value. The integration time of inte- 
grator 1 8 is equivalent to approximately 1 28 chips to 20 
approximately 2048 chips, with 128 chips (104 micro- 
seconds) being a presently preferred value. The inte- 
gration time of the integrator 1 8 is selected to exceed 
the integration time of the integrator 16. 

A comparison is made in block 36 to determine if 25 
a second threshold (Z,) is exceeded. If it is, the second 
threshold (Z,) is updated (or replaced) in block 38 with 
the current output (ZJ of the second integrator 1 8. The 
noise sample index m is initialized to zero in block 24, 
the phase of the locally generated code signal is 30 
changed by a fraction of a chip in block 28, and the 
correlation is reexamined. If Zi is less than the second 
threshold in block 36, the acquisition system 10 com- 
pares in block 40 the current output (ZJ of the integra- 
tor 1 8 with a second adaptively determined threshold 35 
estimate (Z/2), which is 6 dB lower than the maximum 
signal energy level. If the current output of the integra- 
tor 1 8 is equal to or greater than the second adaptive- 
ly determined threshold estimate (272), the acquisi- 
tion system 1 0 resets the noise sample counter index 40 
m to zero in block 24, the phase of the locally gener- 
ated PN code signal is changed by a fraction of a chip 
in block 28, and the correlation is reexamined. 

If the signal energy (i.e., the output of the integra- 
tor 1 8) is less than the second adaptively determined 45 
threshold estimate in block 40, the noise sample 
counter index m is incremented by one at block 30, 
and is then compared with the threshold M in block 
32. If the noise sample index m exceeds the threshold 
M, the acquisition system 10 terminates the acquisi- so 
tion process. As before, the termination indicates that 
the acquisition system 10 has evaluated the predeter- 
mined number (M) of the noise samples (or uncorre- 
cted signals) after it first obtained a reliable signal. If 
the noise sample counter index m does not exceed 55 
the threshold M, the search continues as previously 
described. That is, the phase t of the locally generated 
PN code signal is changed by a fraction of a chip 



(block 28), and the correlation is reexamined. 

In a noisy communication environment, and when 
the acquisition process begins, the output of the inte- 
grator 16 fluctuates rapidly and, as a result, the sec- 
ond integrator 18 is frequently used. However, as the 
acquisition process proceeds the first integrator 1 6 in- 
creasingly discards incorrect PN phases. The system 
10 therefore uses the second integrator 18 less fre- 
quently. In that the second integrator 18 has the lon- 
ger dwell time, this results in a reduction in the acqui- 
sition time. 

Furthermore, when the system 10 is first activat- 
ed the thresholds (Z/) and (Z,) are both reset to zero. 
As a result, the first comparison at block 20 results in 
the Yes path being taken to block 33, and the Yes path 
from block 33 being taken to block 34 where the 
threshold z, is initialized to the value of z,. The second 
integrator 18 is then employed, and the result of the 
comparison at block 36 results in the Yes path being 
taken to block 38, where the second threshold Z| is ini- 
tialized to Zi. At block 24 the noise index counter m is 
initialized to zero, and the next PN code phase is set 
at block 28. As a result, after the first PN code of the 
PN code space is sampled the system 10 has auto- 
matically initialized itself. 

In accordance with the foregoing description it 
can be seen that the received input PN signal is ser- 
ially correlated with all possible code positions of the 
local PN code replica, and the corresponding thresh- 
old values and the maximum detector output are up- 
dated whenever the detector output exceeds the 
threshold value. This continues until the correlated 
output satisfies the condition to terminate the acqui- 
sition process. After the acquisition process is termin- 
ated, the correct PN alignment is chosen as the local 
PN code phase position which produced the maxi- 
mum detector output. 

The acquisition system 1 0 exhibits advantages of 
the maximum likelihood acquisition system, as well 
as advantages of the serial sliding acquisition system, 
without exhibiting some of their inherent disadvantag- 
es. 

More particularly, advantages of the acquisition 
system 10 over the conventional serial sliding acqui- 
sition system include the following. First, the acquisi- 
tion system 10 inherently obtains a reliable signal lev- 
el. Second, the acquisition system 10 achieves an im- 
proved acquisition performance by at least 6 dB over 
that of the conventional optimal threshold acquisition 
systems. Third, the acquisition system 10 determines 
thresholds automatically and in real-time, in a given 
communication environment, without requiring the 
use of a predetermined optimal threshold. 

Advantages of the acquisition system 10 over the 
conventional maximum likelihood acquisition system 
include the following. First, the acquisition system 10 
terminates the acquisition process after obtaining a 
reliable signal, without requiring the entire PN space 
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to be searched. Second, the acquisition system 10 
further reduces the acquisition time over that re- 
quired in the conventional maximum likelihood sys- 
tem. 

The use of two integration intervals within a given s 
cell examination period is beneficial at least for the 
reason that an incorrect alignment is dismissed ear- 
lier than would be possible in a single dwell acquisi- 
tion system. As will be remembered, the single dwell 
acquisition system is constrained to integrate over the 10 
full examination interval. In that most of the cells that 
are searched correspond to incorrect alignments, the 
ability to quickly eliminate these cells produces a con- 
siderable reduction in acquisition time, particularly 
for long PN codes. 1 s 

In general, by using thresholds (6 dB and 9 dB), 
which are a function of penalty time and system para- 
meters, an optimal trade off is obtained between ac- 
quisition time and reliability (rejection of false 
alarms). 20 

Reference is now made to Figure 6 which illus- 
trates a second embodiment of this invention. A dou- 
ble dwell, maximum likelihood acquisition (DDMLA) 
system 10' is constructed as a subset of the system 
1 0 of Figure 5, and blocks that function in the same 2$ 
manner as the blocks of Figure 5 are numbered ac- 
cordingly. The first integrator 16' integrates the re- 
ceived PN code signal, after multiplication by the lo- 
cally generated PN code, over a period from zero to 
\ Dh while the second integrator 18' integrates over 30 
the longer period from zero to x D2 . 

The output of the integrator 16' is applied to the 
comparison block 20. As in the embodiment of Figure 
5, the threshold in block 20 is a function of the maxi- 
mum integrator 16' output obtained from past history 35 
till t-1, and is established to provide more than 50% 
confidence interval for the relatively short correlation 
length. If the output z t of the integrator 16' at time t is 
less than the threshold (1-y)Z,, where y is between 
1/1 6 and 1/8, the phase i of the locally generated code 40 
signal is changed in block 28 by the required chip re- 
solution period (or interval), the PN code generator 14 
is updated, and the correlation is reexamined. The 
process continues in this manner until a hit occurs, 
i.e. the first threshold (block 20) is exceeded for the 45 
relatively short correlation interval represented by the 
first integrator 16'. 

When a hit occurs the output of integrator 16' is 
compared against z, at block 33. If the output of inte- 
grator 16' isequal to or greater than z h the first thresh- so 
old is updated (or replaced) with the current output of 
the integrator 16' in block 34. Then, without changing 
the PN code phase (block 28 is not executed), the in- 
tegration (dwell) time is increased to x D 2 seconds and 
the integrator 1 8' processes the input signal. The sec- 55 
ond dwell time provides both a higher probability of 
detection and a lower probability of false alarms. If the 
output of integrator 16' is less than z,at block 33, the 



first threshold is not updated before performing the 
second integration at block 18'. 

As before, for this embodiment of the invention 
the integration time of integrator 16' is equivalent to 
approximately 64 chips to approximately 256 chips, 
with 64 chips (52 microseconds) being a presently 
preferred value. The integration time of integrator 
18' is equivalent to approximately 128 chips to ap- 
proximately 2048 chips, with 128 chips (104 micro- 
seconds) being a presently preferred value. The inte- 
gration time of the integrator 18' is selected to exceed 
the integration time of the integrator 16'. 

A comparison is made in block 36 to determine if 
the second threshold (Z|) is met or exceeded. If it is, 
the second threshold (Z,) is updated in block 38 with 
the current output (ZJ of the second integrator 18 and 
the current PN phase is compared to the maximum 
PN phase at block 26. If i = q, indicating that the entire 
PN code space has been examined, the operation of 
the system 10' terminates. At this time (the end of the 
exhaustive search of the PN code space) the PN code 
having the greatest energy has been determined. If i 
does not equal q at block 26 the search continues as 
previously described. That is, the phase i of the locally 
generated PN code signal is changed by a fraction of 
a chip (block 28), and the correlation is reexamined. 

The system 10' of Figure 6 is particularly well 
adapted for use during a multipath (post-acquisition) 
search phase, in that a processing time improvement 
(due to the shorter integration period of the integrator 
16') is obtained over the correlators of the prior art 
For example, the system 10' can be employed to per- 
form an exhaustive search over a subset or window 
of PN codes (e.g., plus and minus 32 PN codes) about 
a predetermined PN code of interest. 

Although this invention has been described in the 
context of a double dwell acquisition system, it should 
be realized that the teaching of this invention can be 
extended to an n-dwell acquisition system (wherein n 
> 2), and will reduce the acquisition time and improve 
the performance. 

Thus, while the invention has been particularly 
shown and described with respect to presently prefer- 
red embodiments thereof, it will be understood by 
those skilled in the art that changes in form and de- 
tails may be made therein without departing from the 
scope and spirit of the invention. For example, the in- 
tegrators 16 and 18 (or 16' and 18') may be a single 
integrator that is suitably reprogrammed to have two 
different integration periods. 



Claims 

1. A method of searching a pseudorandom noise 
(PN) code space, comprising the steps of: 
(a) combining a received PN code signal with 
a first local PN code signal to obtain an input 
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signal; 

(b) integrating the signal energy of the input 
signal over a first predetermined time interval 
to obtain a first result; 

(c) comparing the first result to a first thresh- s 
old having a value that is a function of a pre- 
vious first result; if the first result is deter- 
mined to be less than the first threshold, 
changing the local PN code, and repeating 
steps (a) through (c); else if the first result is 10 
determined to be equal to or greater than the 

first threshold, setting the first threshold 
equal to the first result; and 

(d) integrating the signal energy of the input 
signal over a second predetermined time in- 15 
terval to obtain a second result, wherein the 
second predetermined time interval has a 
duration that exceeds the first predetermined 
time interval; 

(e) comparing the second result to a second 20 
threshold having a value that is a function of 

a previous second result; if the second result 
is determined to be less than the second 
threshold, changing the local PN code, and re- 
peating steps (a) through (c); else if the sec- 25 
ond result is determined to be equal to or 
greater than the second threshold, setting the 
second threshold equal to the second result; 
and 

(f) if the end of the PN code space has not so 
been reached, repeating steps (a) through (c). 

2. A method as set forth in claim 1 , wherein the first 
threshold is equal to (1 -y) of a previous first result 
having a largest magnitude, where y is between 35 
1/16 and 1/8. 

3. A method as set forth in claim 1 or 2, wherein the 
second threshold is equal to a previous second 
result having a largest magnitude. 40 

4. A method of searching a pseudorandom noise 
(PN) code space, comprising the steps of: 

(a) combining a received PN code signal with 

a first local PN code signal to obtain an input 45 
signal; 

(b) integrating the signal energy of the input 
signal over a first predetermined time interval 
to obtain a first result; 

(c) comparing the first result to a first thresh- so 
old having a value that is a first function of a 
previous first result having a largest magni- 
tude; if the first result is determined to be less 
than the first threshold, 

(d) comparing the first result to a second as 
threshold having a value that is a second 
function of the previous first result having the 
largest magnitude; 



if the first result is determined to be equal to or 
greater than the second threshold, initializing a 
counter value and, if the end of the PN code 
space has not been reached, changing the local 
PN code, and repeating steps (a) through (d); 
else if the first result is determined to be less than 
the second threshold, incrementing the counter 
value, and comparing the counter value to a third 
threshold; if the counter value is determined to be 
greater than the third threshold, terminating the 
method, else if the counter value is determined to 
be less than the third threshold, changing the lo- 
cal PN code, and repeating steps (a) through (d); 
if the first result is determined to be equal to or 
greater than the first threshold, comparing the 
first result to a fourth threshold having a value 
that is equal to the previous first result having the 
largest mag nitude; if the first result is determined 
to be less than the fourth threshold, performing 
step (e), else if the first result is determined to be 
equal to or greater than the fourth threshold, set- 
ting the value of the previous first result having 
the largest magnitude to be equal to the current 
value of the first result; and 

(e) integrating the signal energy of the input 
signal over a second predetermined time in- 
terval to obtain a second result, wherein the 
second predetermined time interval has a 
duration that exceeds the first predetermined 
time interval; 

(f) comparing the second result to a fifth 
threshold having a value that is a first function 
of a previous second result having a largest 
magnitude; if the second result is determined 
to less than the fifth threshold, 

(g) comparing the second result to a sixth 
threshold having a value that is a second 
function of the previous second result having 
a largest magnitude; 

if the second result is determined to be equal to 
or greater than the sixth threshold, initializing the 
counter value and, if the end of the PN code 
space has not been reached, changing the local 
PN code, and repeating steps (a) through (d); 
else if the second result is determined to be less 
than the sixth threshold, incrementing the coun- 
ter value, and comparing the counter value to the 
third threshold; if the counter value is determined 
to be greater than the third threshold, terminating 
the method, else if the counter value is deter- 
mined to be less than the third threshold, chang- 
ing the local PN code, and repeating steps (a) 
through (d). 

5. A method as set forth in claim 4, wherein the first 
threshold is equal to (1-y), where y is between 
1/16 and 1/8, of the previous first result having a 
largest magnitude, wherein the second threshold 
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has a value that is within a range of approximately 
6 dB to approximately 9 dB less than the previous 
first result having the largest magnitude, wherein 
the fifth threshold is equal to the previous second 
result having the largest magnitude, and wherein 5 
the sixth threshold has a value that is within a 
rage of approximately 3dB to approximately 6 dB 
less than the previous second result having the 
largest magnitude. 

10 

6. A method as set forth in claim 4 or 5, wherein the 
third threshold has a value within the range of ap- 
proximately 70 to approximately 1 50. 

7. A correlator for searching a pseudorandom noise 15 
(PN) code space, comprising: 

means for multiplying a received PN code signal 
times a first local PN code signal to obtain an in- 
put signal; 

first means for integrating the signal energy of the 20 
input signal over a first time interval to obtain a 
first result; 

first means for comparing the first result to a first 
threshold value to determine if the integration of 
the signal energy is equal to or greater than the 25 
first threshold value; 

second means for integrating the signal energy of 
the input signal over a second time interval to ob- 
tain a second result, wherein the second time in- 
terval is longer than the first time interval; 30 
second means for comparing the second result to 
a second threshold value to determine if the inte- 
gration of the signal energy is equal to or greater 
than the second threshold value; 
means, responsive to the operation of said first 35 
comparing means, for adaptively setting the first 
threshold value to a value that is a function of a 
value of a maximum first result; and 
means, responsive to the operation of said sec- 
ond comparing means, for adaptively setting the 40 
second threshold value to a value that is a func- 
tion of a value of a maximum second result. 

8. A correlator as set forth in claim 7, wherein the 
first threshold is equal to (1-y), where y is be- 45 
tween 1/16 and 1/8, of a previous first result hav- 
ing a largest magnitude. 

9. A correlator as set forth in claim 7 or 8, wherein 

the second threshold is equal to a previous sec- 50 
ond result having a largest magnitude. 

10. A correlator for searching a pseudorandom noise 
(PN) code space, comprising: 

means for multiplying a received PN code signal 55 
times a first local PN code signal to obtain an in- 
put signal; 

first means for integrating the signal energy of the 



input signal over a first time interval to obtain a 
first result; 

first means for comparing the first result to a first 
threshold value to determine if the integration of 
the signal energy is equal to or greater than the 
first threshold value; 

second means for selectively comparing the first 
result to a second threshold value to determine if 
the integration of the signal energy is equal to or 
greater than the second threshold value, wherein 
the second threshold value is less than the first 
threshold value; 

second means for integrating the signal energy of 
the input signal over a second time interval to ob- 
tain a second result, wherein the second time in- 
terval is longer than the first time interval; 
third means for comparing the second result to a 
third threshold value to determine if the integra- 
tion of the signal energy is equal to or greater than 
the third threshold value; 
fourth means for selectively comparing the sec- 
ond result to a fourth threshold value to determine 
if the integration of the signal energy is equal to 
or greater than the fourth threshold value, where- 
in the fourth threshold value is less than the third 
threshold value; 

means, responsive to the operation of said first 
(and second) comparing means, for adaptively 
setting the first threshold value (and the second 
threshold value) to a value that is a function of a 
value of a maximum first result; and 
means, responsive to the operation of said (third 
and fourth) comparing means, for adaptively set- 
ting (the third threshold value and the fourth 
threshold) value to a value that is a function of a 
value of a maximum second result 

11. A correlator as set forth in claim 10, wherein the 
first threshold is equal to (1-y), where y is be- 
tween 1/16 and 1/8 of a previous first result hav- 
ing a largest magnitude, wherein the second 
threshold has a value that is within a range of ap- 
proximately 3 dB to approximately 6 dB less than 
the previous first result having the largest magni- 
tude, wherein the third threshold is equal to the 
previous second result having the largest magni- 
tude, and wherein the fourth threshold has a val- 
ue that is within a range of approximately 3 dB to 
approximately 6 dB less than the previous sec- 
ond result having the largest magnitude. 

12. A correlator as set forth in claim 10 or 11 and fur- 
ther comprising means for operating said corre- 
lator to process a predetermined number of addi- 
tional input signals after an input signal having a 
largest signal energy is detected. 

13. A correlator as set forth in claim 12, wherein said 
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operating means is responsive to said second 
comparing means indicating that the first result of 
each of the additional input signals is less than 
the second threshold and to said fourth compar- 
ing means indicating that the second result is less 5 
than the fourth threshold. 

14. A correlator as set forth in claim 12 or 13, wherein 
the predetermined number is within a range of ap- 
proximately 70 to approximately 1 50. 10 
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FIG. 1 PARALLEL MAXIMUM LIKELIHOOD ACQUISITION SYSTEM 
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